//assumiamo che l'array è ordinato in modo non decrescente
int [] a = {12, 18, 24, 51, 60, 70, 97, 100 };

int n = Input.getInt("Inserisci il numero da cercare");
boolean trovato = false;

int inizio=0;
int fine = a.length-1;

while (inizio<=fine && !trovato){
	int medio= (inizio+fine)/2;
	if (n == a[medio])  {
		trovato=true;     
	} else if (n > a[medio]) {
		inizio=medio+1;
	} else {
		fine=medio-1;
	}
	
}

if (trovato) {
	System.out.println ("Il valore " + n + " è presente nell'array");
} else {
	System.out.println ("Il valore " + n + " non è presente nell'array");
}
